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Abstract. 

Using a symmetrizing operator, we give a new expression for the Omega operator 
used by MacMahon in Partition Analysis, and given a new life by Andrews and his 
' coworkers. Our result is stated in terms of Schur functions. 
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t^j- ■ In his book "Combinatory Analysis", MacMahon introduced an Omega op- 

erator. Recently, Andrews et al [1-3] further developed the theory of Partition 
Analysis. We show in theorem 0] that the Omega operator can be expressed by a 
symmetrizing operator. As a consequence, we can formulate: 



o 



in terms of Schur functions of X and Y (and therefore in terms of the elementary 
^ . symmetric functions in X and Y). 

Recall the definitions of MacMahon's Omega operator f2 and of the symmetrizing 
operator tt^. 

Definition 1 

oo oo oo oo 

2 £ - £ ,1,,...., a-.-.a;- : ^ 

S\= — OO S r = — OO S1=0 S r =0 

By iteration, it is sufficient to treat the case of one variable A only . 

Definition 2 [6] Given X = {xi,X2,--- ,x n } of cardinality |X| = n, the sym- 
metrizing operator ir^ is defined by: 

u-cf \ ti \ ( fi x li'" i x n) n-l 
Vf(xi,...,x n ), ic u f(xi,--- ,x n ) = 2^ a [ ^(X) x i ■■■ x n 



o-e6(x) 
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writing A(X) for the Vandermonde rii<i<j<n( x « ~~ x j)> the sum being over all per- 
mutations a in the symmetric group (S(X). 

Recall that complete symmetric functions (X) are denned by the generating 
function: 



E 5 W = ttwt 

j=0 11<=iU- 



Xi\)' 



Complete symmetric functions are compatible with union of alphabets (denoted 
'+')• Given Y = {yi,y 2 , • • • ,y m }, w e have: 

n 

S n (X + Y) = Y^ S k (X)S n - k (Y). 

k=0 

Schur functions have two classical expressions: 



/A(X) = |5"<- i+J '(X)| 



l<i,j<n 

where fj, = \pL\ , ■ ■ ■ , fx n ] with [ii > [12 > • • • > /4i > 
From the definition of 7^ , we get [6] : 



l<ij'<n ' 



/A(X) = S„(X). 



l<ij'<n 

This formula is still valid if £ Z n , ^1 > — n, . . . , /i n > —1 : 



(1) 



(2) 



the Schur function S^, still defined as the determinant \S^ 1 J+J |i<i,j<n, being either 
null or equal to ± a Schur function indexed by a partition. 

Symmetrizing first in X2, ■ ■ ■ , x n , one also has, with the same hypotheses on /x : 

7r w X^ 1 S^v-iMn (^2) ■ ■ ■ > %n) = S^(X) . (3) 

Lemma 3 Given X, Y and k such that < k < |X|, then one has: 



n u ^2x{- k S j {Y) =^S j - k (X)S j {Y) . 
\j=0 ) j=0 

Proof. Since powers of x\ range from —k to oo, we can apply |3"|): 



(4) 



\i=0 / j=0 

The terms such that j < k are all null, being determinants with two identical rows, 
and the sum reduces to the expression stated in the lemma. I 
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Let us remark that the operator relative to be obtained from 

the operator x\, . . . , x n+r , r > by specializing x n+ %, . . . , x n+r to 0. Therefore we 
can suppose that n be bigger than any given integer. This allows us in the following 
theorem to suppose that n > k. 

Theorem 4 Given two alphabets X = {xi,X2, ■ ■ ■ ,x n } and Y = {yi,y2, • • • ,Um} 
of cardinality n and m, let B = 1 + Y = {1} U Y. If k < n, then we have: 

^E^f^CB) = g(i_ Xl A)...(l-x„A)(l-f)...(l-^) 

R(1,XM) ' 1 j 

where R(l, XY) is eguaZ to Il^ex j/€y(1 — ^2/)* anc ^ where the sum is over all partitions 
\x (the sum is in fact finite). The vector [—k, fj,i, . . . , fj, n —i] ^ s denoted —k, \i. 

Proof. We first recall Cauchy's formula [7, p. 65]: 

i?(l,XY) = ^(-l)l^(X)iy(n 

where \i — > fjf is the conjugation of partitions. 



OO . f. 



>.^ o — — > {1 - XlX) ... {l - XnX )(i-y±)...(i-y f ) 

oo i+k oo 

i+k i 



i=0 j=0 i=0 



DC 



= ^5 3 '- fe (X)S J '(B). 

On the other hand, lemma|3] allows us to write this last sum as ir u ^^j=o x i 
We shall now directly compute the action of tv u on 

ET=o x i~ S'(B), denoting 

X\xi = {x2,...,x n }. 

oo oo 

TT^zf^B) = TT w Xi k Y,4S j {®) 
3=0 3=0 

x7 k x7 k R{l,{X\ Xl )E) 
= TTui -^tz ^rr = 7T, 



R(l,xiM) " R{1,XM) 

*u (^ fc E M (-l) H ^(B)5 M (X\x!) 
R(l, XB) 

E / ,(-l) l ^ l ^(B)S- fc , At (X) 
i?(l,XB) 
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and the theorem is proved. I 

The result can be expressed in terms of elementary symmetric functions be- 
cause ej(B) = ej(Y) + ej_i(Y) and Schur functions are determinants in elementary 
symmetric functions. 

In [4, Theorem 2.1], the authors give a "Fundamental Recurrence" for the nu- 
merator of (JSJ). 

In [5, Theorem 1.4], Guo-Niu Han expresses the Omega operator in terms of 
Lagrange interpolation: 

\k " _n-l-k 

n = V ^ (6) 

> A(X)B(X) (1 - Xi )B( Xi ) n^(xi - zy) ' 1 1 

where: 

n m 

aw = n^ 1 - x * a )< ^ = - 

i=l 3=1 

Let us recall the definition [6] of the Lagrange operator Lx- 
Definition 5 

v/ ee , m( i|„-i), * ,) = E|^. 

where ©t)tn(l|n — 1) is the space of polynomials in x%, x 2 , ■ ■ ■ , x n , symmetrical in 
x 2 , ...,x n , and R(x,X\ x) = EL'exVr( x ~ x ')- 

We can express the Lagrange operator in terms of ir^. 
Lemma 6 V/ € <5tjm(l|n — 1), we have: 

Kuf(xi, ■••,X n )=Lx [f(.Xl, ■ ■ ■ , X n ) X™" 1 ) . (7) 

Proof. Elements of f{x\,x 2 , ■ ■ ■ ,x n ) can be written as sums of powers of xi, with 
coefficients symmetrical in x\, . . . , x n . Checking now that 

LxO^*™- 1 ) = tt w (x\) = S k (X), 

is immediate. I 

Formula Q shows that the Lagrange operator in formula © can be replaced 
by TTuj, and therefore [5, Theorem 1.4] is a consequence of theorem 0] 

One does not need to suppose that all the x^s be distinct. Indeed, in a Schur 
function, one may specialize xi,...,X). to the same value a. This is more of a 
problem in the Lagrange interpolation formula, where one has in that case to use 
derivatives of different orders. 
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Let us finish with a small explicit example of the action of ir w , for n = 2, m = 
1, k = 1. 



E M (-l)^5^(B)5-i, M (X) 
J?(1,XB) 

-5i(B)5_i,i(X) + 5i,i(B)5_i, 2 (X) 
12(1, XB) 

(i + y) -y(xi + x 2 ) 



= n 



(1 - xi)(l - x 2 )(l - ariy)(l - x 2 y) 
A 



> (l-\ Xl )(l-\x 2 )(l-y/\y 
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